Deriving Topological Relationships Between Simple Regions with Holes
نویسندگان
چکیده
Topological relationships between objects in space are of great importance in many disciplines. Due to the lack of local topological information between components, i.e. faces, in the model of topological relationships between complex regions, recently, localized topological relationships have been defined for complex regions based on the relationships between simple regions with holes. However, unlike for simple regions, topological relationships between simple region with holes are not widely implemented. Therefore, in this paper, we propose an approach to derive topological relationships between simple regions with holes based on well known topological relationships between the simple regions as their components. This will allow localized topological predicates between complex regions to be implemented using only topological relationships between simple regions. Furthermore, localized topological predicates between complex regions can be used to implement topological relationships between complex regions. Therefore, this work allows topological relationships between complex regions to be implemented using only topological relationships between simple regions.
منابع مشابه
Complex Regions in Topological Queries
We describe a uniied framework for representing and manipulating binary topological relationships between complex regions, which are arbitrary compositions of homogeneous 2-dimensional surfaces, possibly with holes. Previously, compositions of regions and regions with holes were treated separately and in a restrictive scenario, where it is required that the composing regions should be disconnec...
متن کاملTopological Relations between Regions with Holes * on a Leave of Absence from The
The 4-intersection, a model for the representation of topological relations between 2-dimensional objects with connected boundaries and connected interiors, is extended to cover topological relations between 2-dimensional objects with arbitrary holes, called regions with holes. Each region with holes is represented by its generalized region—the union of the object and its holes— and the closure...
متن کاملمدلسازی روابط توپولوژیک سه بعدی فازی در محیط GIS
Nowadays, geospatial information systems (GIS) are widely used to solve different spatial problems based on various types of fundamental data: spatial, temporal, attribute and topological relations. Topological relations are the most important part of GIS which distinguish it from the other kinds of information technologies. One of the important mechanisms for representing topological relations...
متن کاملA Design of Topological Predicates for Complex Crisp and Fuzzy Regions
For a long time topological predicates between spatial objects have been a main area of research on spatial data handling, reasoning , and query languages. But these predicates still suuer from two main restrictions: rst, they are only applicable to simpliied abstractions of spatial objects like single points, continuous lines, and simple regions, as they occur in systems like current geographi...
متن کاملLocal Topological Relationships for Complex Regions
Topological relationships between spatial objects are important for querying, reasoning, and indexing of data within spatial databases. These relationships are qualitative and respond to questions about the relative positions (e.g., disjointedness or containment) of spatial objects. Several models have been proposed that effectively define formal sets of topological relationships between simple...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008